Optimal Power Flow Paper 8: A computational Study of Preprocesessed Linear Approximations to Convex Constraints in the Iterative Linear IV-ACOPF Formulation
نویسندگان
چکیده
and Executive Summary In this paper, we test the effect of preprocessed and iterative linear cuts on the convex constraints maximum voltage and maximum current in iterative linear approximation of the current voltage IV formulation of the ACOPF ILIV‐ACOPF problem. The nonconvex constraints are linearized using iterative first order Taylor series approximation. The ILIV‐ACOPF is solved as a single linear program or a sequence of linear programs. The ILIV‐ACOPF model is tested on the 14‐bus, 30‐bus, 57‐bus and 118‐bus IEEE test systems. The execution time and the quality of the solution obtained from the ILIV‐ACOPF are compared for different test systems and benchmarked against the equivalent nonlinear ACOPF formulation. The results show execution time up to 8 times faster and solutions close to the nonlinear solver. The performance of different algorithmic parameters varies depending on the test problem. As the number of preprocessed cuts for each bus and line increases, the relative error decreases. The results indicate that 16 to 32 constraints are the best number of preprocessed constraints in a tradeoff between accuracy and solution time. The marginal value of more than 32 and maybe 16 preprocessed constraints in this setting is negative. Nevertheless, the number of preprocessed constraints can be set based on the performance and requirements of the specific problem being solved. Using iterative cuts often results in faster convergence to a feasible solution. When solving without using iterative cuts, the solution is within 18% of the best‐known nonlinear feasible solution; with iterative cuts, the solution is within 2.5% of the best‐known nonlinear solution. At 16 or 32 preprocessed constraints, solution time is up to about 8 times faster than the nonlinear solver IPOPT . Disclaimer: The views presented are the personal views of the authors and not the Federal Energy Regulatory Commission or any of its Commissioners.
منابع مشابه
History of Optimal Power Flow and Formulations
The purpose of this paper is to present a literature review of the AC Optimal Power Flow (ACOPF) problem and propose areas where the ACOPF could be improved. The ACOPF is at the heart of Independent System Operator (ISO) power markets, and is solved in some form every year for system planning, every day for day‐ahead markets, every hour, and even every 5 minutes. It was first formulated in 1962...
متن کاملA Current-Voltage Successive Linear Programming Approach to Solving the ACOPF
We propose a successive linear programming (SLP) approach to solve the alternating current optimal power flow (ACOPF) problem, which we refer to as the SLP IV-ACOPF algorithm. Our goal is to develop an ACOPF linearization that can be readily extended and integrated into more complex decision processes, e.g. unit commitment, transmission switching. We demonstrate the computational performance an...
متن کاملMILP Formulation and Genetic Algorithm for Non-permutation Flow Shop Scheduling Problem with Availability Constraints
In this paper, we consider a flow shop scheduling problem with availability constraints (FSSPAC) for the objective of minimizing the makespan. In such a problem, machines are not continuously available for processing jobs due to preventive maintenance activities. We proposed a mixed-integer linear programming (MILP) model for this problem which can generate non-permutation schedules. Furthermor...
متن کاملOptimal Trajectory of Flexible Manipulator with Maximum Load Carrying Capacity
In this paper, a new formulation along with numerical solution for the problem of finding a point-to-point trajectory with maximum load carrying capacities for flexible manipulators is proposed. For rigid manipulators, the major limiting factor in determining the Dynamic Load Carrying Capacity (DLCC) is the joint actuator capacity. The flexibility exhibited by light weight robots or by robots o...
متن کاملCoordinated Planning and Scheduling of Electricity and Natural Gas Systems
In this paper we propose a model for coordinated planning of power and natural gas systems, as a part of electricity supply chain. This model takes into account costs and constraints of both systems, and with hiring simplifications and linearization methods transforms initially nonlinear formulation to a mixed integer linear programming (MILP) problem. Natural gas would be assumed steady state,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013